#include<iostream>
#include<algorithm>
using namespace std;
const int N=5010;
struct node
{
	int p;
	int a;
}w[N];
int n,m;
bool cmp(node& x,node& y)
{
	return x.p<y.p;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>w[i].p>>w[i].a; 
	}
	//贪心
	int ret=0;
	sort(w+1,w+1+m,cmp);
	for(int i=1;i<=m&&n;i++)
	{
		int sum=(n>=w[i].a)?w[i].a:n;
		ret+=sum*w[i].p;
		n-=sum;
	}
	cout<<ret<<endl;
	return 0;
}